Finite presentability and isomorphism of Cayley graphs of monoids
نویسندگان
چکیده
منابع مشابه
Finite Presentability and Isomorphism of Cayley Graphs of Monoids
Two finitely generated monoids are constructed, one finitely presented the other not, whose (directed, unlabelled) Cayley graphs are isomorphic.
متن کاملFinite Generation and Presentability of Wreath Products of Monoids
This paper gives necessary and sufficient conditions for the restricted wreath product of two monoids to be finitely generated or finitely presented.
متن کاملThe isomorphism problem for Cayley graphs
The isomorphism problem for Cayley graphs over a group H will be considered and solved completely for cyclic groups H of prime power order for every prime p including p = 2. The method we use to obtain our solution is based on Schur rings. This method can be applied as well to colored Cayley graphs, and its scope admits further generalizations. 1. How to solve the isomorphism problem? In this p...
متن کاملcommuting and non -commuting graphs of finit groups
فرض کنیمg یک گروه غیر آبلی متناهی باشد . گراف جابجایی g که با نماد نمایش داده می شود ،گرافی است ساده با مجموعه رئوس که در آن دو راس با یک یال به هم وصل می شوند اگر و تنها اگر . مکمل گراف جابجایی g راگراف نا جابجایی g می نامیم.و با نماد نشان می دهیم. گرافهای جابجایی و ناجابجایی یک گروه متناهی ،اولین بار توسطاردوش1 مطرح گردید ،ولی در سالهای اخیر به طور مفصل در مورد بحث و بررسی قرار گرفتند . در ،م...
15 صفحه اولOn the Isomorphism Problem for Finite Cayley Graphs of Bounded Valency
For a subset S of a group G such that 1 / ∈ S and S = S−1, the associated Cayley graph Cay(G, S) is the graph with vertex set G such that {x, y} is an edge if and only if yx−1 ∈ S. Each σ ∈ Aut(G) induces an isomorphism from Cay(G, S) to the Cayley graph Cay(G, Sσ ). For a positive integer m, the group G is called an m-CI-group if, for all Cayley subsets S of size at most m, whenever Cay(G, S) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2017
ISSN: 0002-9939,1088-6826
DOI: 10.1090/proc/13557